﻿#define _CRT_SECURE_NO_WARNINGS
// ↑ 将本行在代码放在第一行可以避免 scanf的报错问题（仅在VS编译器里）
//【初阶】28.二叉树(2)

//【头文件包含】
//C++的主要头文件
#include<iostream>//c++的输入输出流
using namespace std;
#include<string>
//using std::cout, std::endl, std::cin;
#include<vector>
#include<list>
//C的主要头文件
//#include<stdio.h>
//#include<stdlib.h>
//#include<assert.h>
//#include<string.h> 

#include"BSTree.hpp"


//【命名空间】

//【结构体声明】【类声明】



//【函数声明】
void Test1();void Test2();void Test3();


//【主函数】
int main()
{
	Test1();
	Test2();
	Test3();
	
	cout << "****主函数结束****" << endl;
	return 0;
}

//【函数定义】


/*测试用例*/void Test1()
{
	cout << "****测试用例开始****"<< endl;
	//TestBSTree1();
	TestBSTree2();
	cout << "****测试用例结束****" << endl << endl;
}

/*测试用例*/void Test2()
{
	cout << "****测试用例开始****" << endl;

	cout << "****测试用例结束****" << endl<<endl;
}

/*测试用例*/void Test3()
{
	cout << "****测试用例开始****" << endl;

	cout << "****测试用例结束****" << endl << endl;
}

//【笔记】
//【初阶】28.二叉树(2)
//二叉搜索树（二叉排序树）
	// 使用场景
		// 1.关于key的模型，主要判断key是否存在
		// 2.关于key/value的模型，主要利用key找对应的value，如统计次数、字典检索
	// 搜索树效率O(log_2_N),最差情况O(N),解决方式为使用平衡树如AVLTree、红黑树
	// 搜索树中不允许修改，如果是KV模型下可以修改value


